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Abstract — This paper presents a new paradigm for image 
transmission through analog error correction codes. Conven- 
tional schemes rely on digitizing images through quantization 
(which inevitably causes significant bandwidth expansion) and 
transmitting binary bit-streams through digital error correction 
codes (which do not automatically differentiate the different 
levels of significance among the bits). To strike a better overall 
performance in terms of transmission efficiency and quality, we 
propose to use a single analog error correction code in lieu of 
digital quantization, digital code and digital modulation. The 
key is to get analog coding right. We show that this can be 
achieved by cleverly exploiting an elegant "butterfly" property of 
chaotic systems. Specifically, we demonstrate a tail-biting triple- 
branch baker's map code and its maximum-likelihood decoding 
algorithm. Simulations show that the proposed analog code can 
actually outperform digital turbo code, one of the best codes 
known to date! The results and findings discussed in this paper 
speak volume for the promising potential of analog codes, in spite 
of their rather short history. 

I. Introduction 

WE live in a digitized information world, but many of 
the physical sources, such as sound and images, are 
by nature analog. To transmit analog sources using digital 
communication systems require the signals to first of all be 
A/D (analog-to-digital) converted, which involves sampling 
and quantization. Sampling, the operation that transforms a 
signal from "continuous in time" to "discrete in time", is 
reversible, i.e. the original continuous-time signal can be 
reconstructed from the discrete samples loss-free, provided 
the samples were taken at (or above) the Nyquist rate. 
However, quantization, the operation that transforms a signal 
from "continuous in amplitude" to "discrete in amplitude", 
is irreversible, i.e., the distortion caused by rounding off the 
signal amplitude cannot be recovered after quantization. To 
keep down the granularity error in general requires a large 
number of quantization levels and/or high-dimension (vector) 
quantization. Since vector quantizers are very challenging to 
design, and usually require the knowledge of high-order source 
statistics (e.g. joint probability distribution of the rtth order for 
n-dimension quantization) which may not be easily available, 
real-world systems tend to use simpler scalar quantizers with 
many levels, at the cost of a large bandwidth expansion. 

However, quantization error and bandwidth expansion are 
not all the problems. Another practical issue concerns the 
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labeling. An n-level quantization scheme takes \l0g2n} bits to 
label each level. Regardless of what labeling scheme is used 
(Gray, natural or mixed label), different bits in the label will 
have different levels of importance, but this natural hierarchy 
is not reflected in the communication channel which treats all 
the bits equal. For example, consider a 256-level monochrome 
image via natural labeling, where each pixel takes 8 bits 
to represent. An error in the least significant bit causes the 
pixel to be distorted by only one gray level, whereas an 
error in the most significant bit causes a drastic distortion 
of 128 levels! To avoid (wasteful) over-protection of some 
bits and/or (disastrous) under-protection of others, one must 
employ unequal error protection (UEP), but to provision the 
right protection to bits in accordance with their individual 
importance is nevertheless challenging. Many design issues 
arise, such as how much more important and hence how much 
more protection one bit deserves in comparison to another, 
what error correction codes (lengths, rates, error correction 
capabilities) are appropriate for each, and how to balance the 
rates between quantization, error correction and modulation. 
Most of these issues are difficult to quantify or optimize. 

While all of the above issues appear like a fact-of-life that 
one has to accept, they actually need not be so. They stand 
in the way only because we force analog signals into a digi- 
talized transmission paradigm. Consider an analog alternative 
that leaves out quantization altogether and directly transmits 
discrete-time continuous-valued analog signals (see Fig. [T}, 
then all the quantization problems would be gone [ 1 1 . The 
only obstacle, however, is that efficient analog error correction 
codes (AECC) are hard to find. 

One exciting result we wish to report here is that practical 
and efficient AECC can be designed and analog transmission 
can be made reliable and simple! A much under-studied 
topic (especially compared to the prolific literature on digital 
error correction codes), the notion of analog error correction 
codes, or, real number codes, actually dates back to the early 
80's, when Marshall and Wolf independently introduced the 
concept |2j J3J. Early ideas of analog codes were a natural 
outgrowth of digital codes, by extending conventional digital 
codes from the finite field to the real-valued or complex- 
valued field (i.e. symbols from a very large finite field can 
approximate real values). This has resulted in, for example, 
discrete Fourier transform (DFT) codes (a subclass of which 
become analog BCH codes and analog Reed-Solomon codes) 
(2) (3) Q, discrete cosine transform (DCT) codes [7], and 



graph-based analog codes [6 |. Although linear codes dominate 
the short literature of analog codes like they do in digital 
codes, linear analog codes are not nearly as powerful as linear 
digital codes^] and nonlinear analog codes are true cause for 
excitement (TJJ. 

Nonlinear analog codes rely on nonlinear transforms to en- 
code analog data. Of particular interest is chaotic analog codes 
(CAC), a special class of nonlinear AECC that make essential 
use of chaotic systems to transform signals. Chaotic systems 
are nonlinear dynamical systems with bounded state spaces 
exhibiting a topological mixing feature p). They are widely 
existent in the natural world and the engineering world (e.g. 
climate change, mechanical vibration, acoustic signals and 
ecology systems are all chaotic systems), and many of them 
can be realized or emulated using simple electric circuits (e.g. 
chua's circuit fT2j). Despite the rich variety of formalities, 
chaotic systems share an important common property of high 
sensitivity to the initial state. Popularly dubbed the "butterfly 
effect," this property states that a small perturbation to the 
initial state of a chaotic system will cause a huge difference 
later on. Although this butterfly effect is in general viewed 
as a system penalty, it can actually be cleverly exploited to 
satisfy the distance expansion property required by a good 
error correction code. Specifically, if one treats the initial state 
of a chaotic system as the source (to be encoded), and treats 
some later states as the codeword (having been encoded), then 
the chaotic system naturally enacts an error correction encoder 
that successfully magnifies the small differences among the 
source sequences (i.e. distance expansion). 

This elegant feature was first exploited by Chen and Wornell 
in the late nineties, when they proposed the first-ever chaotic 
analog code, the tent map code JS). Using a single tent map (a 
simple one-dimension chaotic function) as the encoder, they 
demonstrated the feasibility of constructing error correction 
codes using chaotic systems. Sadly, however, their code did 
not perform nearly as well as digital codes, and hence the 
wonderful idea exposed therein slept for a decade before it was 
recently picked up by Xie, Tan, Ng and Li [9|. Leveraging the 
successful experience from digital turbo codes, i.e. building 
long, powerful codes by concatenating shorter, weaker codes, 
Q succeeded in constructing chaotic analog turbo (CAT) 
codes by parallelly concatenating two tent maps. Just like 
turbo codes significantly outperform convolutional codes, CAT 
codes significantly outperform tent map codes. The work 
of (10) further extends the parallel concatenation idea to 2- 
dimension chaotic maps and proposed mirrored baker's map 
codes. 

In this paper we present a further generalization of the 
idea of constructing a long, powerful system using a set of 
shorter, weaker components. The key is to carefully leverage 
the strength of one another to cover up their individual weak- 
nesses. Specifically, we develop a class of tail-biting analog 
codes (TAC) based on 2-dimensional chaotic maps. Previous 

'A performance lower bound (in terms of mean square error) was recently 
established for an arbitrary (n, k) linear analog code, and it is shown that a 
carefully-designed nonlinear analog code can easily beat this bound 1111. 



work has considered a two-branch mirrored construction 1 10 1. 
Here we present a constructive example that engages three 
branches of baker's maps in a looped tail-biting manner, 
and discuss its maximum-likelihood (ML) decoding algorithm. 
To support our proposal of analog image transmission, we 
apply our analog codes in image transmission, and com- 
pare it with the state-of-the-art digital systems (i.e. turbo 
codes). Simulations reveal a surprisingly good performance 
achieved by our analog codes, which, for practical purposes, 
is considerably better than digital turbo codes! The result is 
particularly exciting, considering that 1) the proposed analog 
coding system incurs considerably less complexity, memory 
and delay than the turbo coding system, and 2) turbo codes, 
the well-known class of capacity-approaching codes, represent 
the culmination of 70 years of mature digital coding research, 
whereas the research of analog codes is still at a very early 
stage. 




/ 












Quant : 


























Fig. 1: A single analog error correction code in lieu of the 
combination of quantization, digital error correction code and 
digital modulation. 

II. Principles and System Model 

Error correction is based on a simple but profound idea 
of distance expansion. Through a linear or nonlinear map 
(i.e. encoding), the source space in which elements have 
relatively small separations and are therefore easily distorted, 
is transformed to a code space of a larger dimension, where 
elements have (much) larger separation and can therefore 
tolerate (much) larger perturbation. Distance expansion is 
generally achieved by adding redundancy and hence incurs 
bandwidth expansion. An (n, k) code that encodes a length- 
k source sequence to a length-n codeword has increased the 
bandwidth consumption from k units to n units. The code rate, 
defined as r = k/n<l, provides a measure of the amount of 
bandwidth expansion. 

Chaotic systems are described by nonlinear chaotic func- 
tions whose Lyapunov exponents > 1. A discrete-time chaotic 
function describes the time evolution of the state vector z, 



z[i] = F(z[i - 1] 



(1) 



where z[0] denotes the initial state (seed). A rate l/n code can 
be realized by feeding source symbols to the chaotic function 
as the seed z[0], and collecting (n— 1) consecutive states. 

The proposed tail-biting analog codes are based on 2- 
dimension chaotic maps, whose state vector z has a dimension 
of 2. Previous chaotic analog codes, such as the tent map code 
proposed in J8| and the chaotic analog turbo code proposed 



Q, are based on 1-dimension chaotic maps (e.g. the tent 
map), and hence have an source block size of only 1, that 
is, the resultant code is always an (n, 1) code which encodes 
one source symbol to a codeword of n encoded symbols. 
From the information theory, a larger block size in general 
provides a richer context, a better "diversity" and hence a 
better performance. However, high-order-dimension discrete- 
time chaotic functions, those that have relatively simple struc- 
tures and hence allow for practical detection with manageable 
complexity, are very difficult to find. For this reason, we resort 
to 2-dimension chaotic maps, and employ a looped tail-biting 
structure to connect them. That is, we can take k branches of 
2-dimension chaotic map, take a block of k source symbols, 
ui,U2, ...,Ufc, and feed the source symbols as initial states to 
the k branches: { Ul ,u 2 } for Branch 1, 
{u2, 113} for Branch 2, 



{itfc_i,Ufc} for Branch k— 1, 
{uk, ui} for Branch k. 
Below we detail an example of triple branches. 

III. Triple-Branch Tail-Biting Baker's Map Codes 

In what follows, we will use regular fonts to denote scalars 
(e.g. xi), and bold fonts to denote vectors and matrices (e.g. 
x i)- x im denotes the vector (xi[m], 2i[m+l], • • • ,x\ [I]), and 
Xi is short for xiq 1-1 . 

A. Encoder 

We consider using folded baker's map, a simple, 2- 
dimension chaotic map from a unit square to itself, as the base 
function. The baker's map is named after a kneading operation 
that bakers apply to dough: the dough is cut in half, and one 
half is folded over and stacked on the other, and compressed. It 
is nonlinear but piece-wise linear, and presents a 2-dimension 
analogy of the tent map: 

Mi], y[i}} 

=F({x[i-l],y[i-m) 

{2x[i-l] + l, G,[*-l]-l)/2}, 
{l-2x[i-l], (l-y[i-l])/2], 



if -l<x[i-l}<0 
if 0<x[z-l]<l 



(2) 



Now consider building analog codes by engaging three 
baker's maps in a looped tail-biting manner, as shown in Fig. [2] 
A block of three real-valued symbols (e.g. pixels in an image), 
{ui,U2,u^}, is paired and fed into the three branches as the 
initial states: {1(1,1(2}, {1*2,1(3} and {1*3,1(1}. Each branch 
encoder recursively performs the baker's map F({x, y}) in 
(|2|, to generate additional (n— 1) pairs of states (in addition 
to the initial states): 



{*MvM = F (i*i[i-l],Vi[i-V}) 
=F i ({x j [0],vM})> 



(3) 



where the subscript j = 1,2,3 denotes the jth branch, and 



Baker' s Map Branch 



Baker' s Map Branch2 



Baker' s Map Branch.3 



Fig. 2: The proposed triple-branch tail-biting analog codes. 



The collection of all the states from to (n — 
1), {xirSyir 1 }, {x 2o - 1 ,y 2 r 1 } and {xaJ-SyaJ- 1 }, 
forms the sub-codeword for the first, second, and third branch, 
respectively. Altogether 6n symbols are generatecj^J corre- 
sponding to the three source symbols {1(1,1(2,1(3}. Hence, the 
code is a (6n, 3) systematic code with a rate of r — l/(2n). 

B. Transmission of Analog Symbols through CASK and CQAM 

The codewords are transmitted through the noisy channel. 
Each analog symbol takes value from -1 to 1, and is modulated 
as variations in the amplitude of a carrier wave, in a way 
similar to digital amplitude shift keying (ASK). The only 
difference is that an m-ary ASK only allows a fixed set of 
m discrete amplitude values to be valid (e.g. —A, —A/3, 
A/3 and A for 4-ary ASK), whereas in this continuous ASK 
(CASK), amplitudes may be any real value between — A and 
A. Hence, our CASK may be regarded as an oo-ary ASK. 

From the communication theory, two m-array ASK modu- 
lations can be packed to form a m 2 -ary quadrature amplitude 
modulation (QAM). When the two carrier waves use sinusoids 
that are out of phase with each other by 90° (termed I- 
channel and Q-channel respectively), then the m 2 -ary QAM 
achieves twice the data rate (2Zog 2 ™ bits/symbol) on the same 
bandwidth as a single m-ary ASK. Likewise, we can also pack 
two CASK to form a continuous QAM (CQAM) to double 
our data rate. From the perspective of signal space, this is to 
take two of our real-valued symbols to form a complex-valued 
symbol, and projected it onto an oo-ary QAM. 

Mathematically, the noisy reception at the decoder is: 



/-channel: Rxjg 1 
Q-channel: Ry^ -1 



-*jo 
V™" 1 

yjo 



»_i j = 1,2, 3, (4) 



1,2, 



, n— 1 denotes the time index of the states. 



where n x jQ _1 and n y jQ _1 are noise sequences. If we adopt 
the additive white Gaussian noise (AWGN) channel model, 
then these noise samples follow independent and identically 
distributed (i.i.d.) Gaussian distribution ~ N(0, Nq/2). 

C. Decoder 

When two copies of the systematic symbols, xi[0] — ysiO] — 
u\, x 2 [0] =yi[0] =U2, Xs[0] = 2/2 [0]= 1/3, are transmitted, it is 
advisable to first perform maximum ratio combining (MRC) 
before proceeding to the actual decoding. On a homogeneous 

2 The 6n symbols include two copies of the source symbols «i, 112, U3. It 
is also possible to transmit the systematic symbols only once, which will lead 
to a codeword of (6n — 3) symbols and code rate l/(2n — 1). 



channel such as AWGN channel, MRC is equivalent to equal 
gain combining (EGC): 



Rx[[0] 




Rx' 2 [0] 


= Ry'M 


Rx' 3 [0] 


= Ry'M 



R Xl [0} + Ry 3 [0] 
2 

Rx 2 [0] + R yi [0] 
2 

Rx 3 [0] + Ry 2 [0] 



(5) 
(6) 
(7) 



where the apostrophe ' denotes the symbols after MRC. For 
convenience, we abuse the notation, and omit the apostrophe 
in Rxj [0] and Ryj [0] in the following discussion. 

The maximum-likelihood decoder tries to make the best 
decision of the initial states, u x ,u 2 ,uq, based on the noisy 
observation of a sequence of states. From the definition of 
baker's map in 0, a later a>state Xj[i] can be deduced un- 
equivocally from a previous one Xj [i—l], but not the other way 
around; and the same holds for the y-states. The ambiguity in 
the backward derivation is caused by the unknown sign of 
the previous x-state Xi[i — 1]. Hence, to facilitate decoding, 
we introduce a sign sequence sjq -1 for xjq -1 (the signs of 
yjQ -1 are irrelevant): 



Sj[i] = sign(xj[i]), i=0, 1, ...,n-l, j = l,2,3. 



(8) 



With the sign sequence established, we can establish a one- 
to-one mapping between xj[i] and Xj[i— 1] and between yj[i] 
and yj[i— 1] 



-1] 
■1] 



-\ Sj \i 



1] [ X j [i 
2s j [i-l]y j [i 



]-l) 



1. 



(9) 



Recall that the baker's map is a piece-wise linear function. 
With each time evolution, the number of segments doubles, but 
linearity preserves within each (new) segment. Hence, one can 
rewrite the encoding function in Q by directly establishing 
a linear relation between the ith state {xj [i] , yj [i] } with the 
initial state {xj[0],yj[0]} in each segment: 



Xj[i] = a,[i]xj[0] +bj[i], 



"3 rl^-j L 



.7 = 1,2,3. 



(10) 



In general, the values of the parameters dj [i] , bj [i] , Cj [i] , dj [i] 
not only depend on the time index i but also on which segment 
Xj[i] and yj[i] fall in. Observe that the sign sequence sjq -1 
actually serves as the natural label for all the segments, namely, 
Sj[0] E { — 1, +1} specifies the two segments at time index i = 
1, (sj[0]sj[lj) <= {-1-1, -1 + 1, +1-1, +1 + 1} specifies the 
four segments at time index i = 2, and so on. Thus, carefully 
arranging the sign sequence, we can derive the parameters 
dj [i] , bj [i] , Cj [i] , dj [i] in a unified recursive form across all the 
segments: 



-2s,- 



-Ijaj 



bj[i] = 1 - 2sj[i-l]bj[i-l], 



d \i 



= -0.5 So 



.7 = 1,2,3. (11) 



{ dj\i]= 0.5 ( Sj [i-1] 



s 3 d 3 [ 



'1]), 



Given the linear relation in ( fTO) and ( fTT| ), an efficient 
ML decoding can be derived to obtain an estimation of the 
information bits {u\, u-z, U3}. 



{ui,u 2 ,ii 3 } 
arg max 

-l<Ui ,U2 ,113 <1 



= argmax Pr (Hx^" 1 , Ry^" 1 , B.^~\ RyaJ" 1 , 



Rxs^ 1 



, Ry3Q 1 I Ui,U 2 ,U 3 ) 



n-1 



arg max ^Pr [Rx x [i] \ u\) Pr (Ry 1 [i] \ u 2 ) 

-1<«1,U2,U 3 <1 j=Q 

■Pi(Rx 2 [i] I u 2 )Vv{Ry 2 {i\ I U3) 

•Pt(Rx 3 [i\ I u 3 )Pr(Ry 3 [i] \ Ul )} (12) 
n-l 

argmin I (Rxi[i]-Xi[i\) +(Ryi[i]-yi[i]) 

-1<U 1 ,U 3 ,'U3<1 i = Q 

+ (Rx 2 [i] - x 2 [i]) 2 + (Ry 2 [i]-y 2 [i] ) 2 

+ (Rx 3 [i]-x 3 [i}) 2 + (Ry 3 [i]-y 3 \i}) 2 y (13) 



where the equality in (12i is due to the independence of the 



noise (i.e. memoryless channel), and the equality in ( 13 1 is due 
to the Gaussianity of the noise. Using the segmented linear 



function expressions in (10 1 and noting that £i[0] = y 3 [0] = 
Ui, x 2 [0] = yi[0] = u 2 , and x 3 [0] = y 2 [0] = u 3 , we can 
further simplify ( fT3] l to: 

n-l 

{ui,u 2 ,u 3 }= argmin ^ 

(i?a;i[i]-a 1 [z]u 1 -6i[i]) 2 + (Ryi[i]-Ci[i]u 2 -d x [i}) 2 

,2 /„ r. n p., , ,.,\2 



(Rx 2 [i] - a 2 [i] u 2 -b 2 [i]Y + [Ryi [i] - c 2 [i]u 3 - d 2 [i] ) ' 
(Rx 3 [i] - a 3 [i] u 3 - b 3 [i] ) 2 + (Ry 3 [i] - c 3 [i]m - d 3 [i] ) 2 1 



(14) 



where the parameters a,- [i] , bj [i] , Cj [i] , dj [i] are given in 



11 



The quadratic minimization problem in ( 14 1 can be solved 
by taking the derivatives with respect to u\, u 2 and u 3 , 
respectively. The "global" optimal solutions u*, u 2 and u 3 
that minimize (JT4j are: 

» _ Sr^p 1 {Rxi\i}ai[i\+ Ry 3 [i] c 3 [i]-ai [i] h[i}- c 3 [i] d 3 \i}) 
„ _ {Rx2[i}a2[i]+Ryi[i]ci [i] - a 2 [A b 2 [i] - Ci [i] a\ [t\ ) 



Er=o(«i[i]+c?M) 



EILq 1 (^3 [i] a 3 W + RV2 [i] c 2 [i] - a 3 [i] b 3 [i] - c 2 [i] d 2 [i] 



Et"o(«iW + c iM) 



(15) 



It should be noted that the "global" optimal decisions 
u\,u 2 ,ul in ( 15 1 are not always the feasible solution, since 
they may fall outside the support range, i.e. the respective 
linear segment of length 2 ~k=r- To account for the boundary 
conditions, note that, for j = 1,2,3, 

- 1 < Xj[n - 1] = aj [n - l]uj+bj [n - 1] < 1, (16) 



which leads to 



-6j-[n-l]+l -bj[n-l]-l 



n-l] 
< max 



i-l] 



< Ui 



-bj[n-l]+l -bj[n-l]-l 



-11 



(17) 



Combining the quadratic minimal solution in (15 1 and the 



boundary solution in (17i, the ML decoder will produce the 
following decision: 



-bj [«-!]-! 
-1] ' aj [n-l] 



if w*<min 



-fej [»-!] + ! 



-fcj[n-l]+l -bj[n-\\-\ 
aj\n—T\ ' aj[n— 1] 



if it*>max | 



-bj [n-l]-l 
a, fn— 11 



-b 3 [n-l]-l 



/ -bj[w-l] + l 

otherwise, 

forj = 1,2, 3. (18) 
IV. Image Transmission via Analog Codes 

Analog codes are most useful for transmitting analog 
sources as shown in Fig. [T] but they can also be used to 
transmit digital data, and especially digitized images. 

To illustrate, consider a monochrome image, the 256 x 256 
(pixel) Lena, where each pixel is represented by a byte valued 
between and 255. In the conventional digital transmission 
paradigm, all the bits are assembled into a bit-stream (65536x 
8 bits altogether), and digitally coded and modulated. In the 
proposed analog transmission paradigm, the pixels are viewed 
as stream of real-valued analog symbols (65536 symbols in 
the range of [—1,1], i.e. each pixel < x < 255 is linearly 



scaled to [—1, 1] via , 



x-128 
128 



), and then coded by an analog 



code. We simulate and compare the analog system with some 
of the best-known digital systems: 

1) . The analog system consists of the proposed (12,3) 3- 
branch tail-biting baker's map code with code rate 1/4. The 
encoded symbols are transmitted via the continuous ASK 
modulation (65536 x 4 total symbols). 

2) . The digital system consists of a digital turbo code, one 
of the best error correction codes known to date, and the 
ASK modulation. We consider (4096,2048) 16-state turbo 
codes with constituent convolutional codes (1, 1+ 1 ^.j^.^3 P ) 
and code rate 1/2, and 16-ary ASK. Thus, with the default 
8-bit quantization per pixel, the overall bandwidth expansion 
is ! i log 2 16 = 1/4, which is the same as the analog system 
(i.e. 65536x8x2/4 = 65536x4 symbols). At the decoder, 
the 16-ary ASK is softly demodulated, and the resultant log- 
likelihood ration (LLR) is passed to the soft iterative turbo 
decoder which uses the BCJR algorithm as the sub-decoders. 
Six iterations are performed before the decoder outputs hard 
decisions. 

The transmission quality is evaluated using the mean square 
error (MSE) between the original m x I monochrome image 
/ and the reconstructed image K, 

-l i-x 



MSE = 



1 

ml 



i=0 j'=0 



(19) 



as well as the peak signal-to-noise ratio (PSNR), 

PSNR = 201og 10 (/ max /VMSE) (dB), (20) 

where I max is the maximum possible pixel value of the image 
(e.g. 255 for 8-bit quantized monochrome images). 

Fig. [3] plots the PSNR performance (dB) of the digital 
system and the analog system on AWGN channels with signal- 
to-noise ratio (SNR) measured in terms of E p /Nq (dB), where 
E p is the average energy per pixel in the original image. 
Because of the bandwidth expansion in digital system (1 
pixel becomes 8 bits), the digital turbo code cannot get to 
its waterfall region until after a rather high E p /Nq of 22 
dB. As a consequence, the proposed analog code noticeably 
outperforms the digital turbo code for a wide range of channel 
conditions. In general, a PSNR of 30 dB or more is reckoned 
as good quality image. This is achieved by the analog system 
at E p /No = 14 dB, but is not achieved by the digital system 
until E p /N > 22 dB! 



PSNR Perfo 



of Turbo Code and Anlaog Code 




Fig. 3: PSNR (dB) of the Lena Picture transmitted by the 
analog system and the digital system (digital turbo codes) 

To provide a visual feel of the transmission quality, Fig. 
|4] further demonstrates the reconstructed images for the two 
systems at E p /N of 10, 14, 18, 22 and 24 dB, respectively. 
We see that the digital system (right column) still experiences 
annoying pepper-and-slat errors at a high E p /N of 22 dB, 
whereas the analog system (left column) can deliver quality 
image for as low as 14 dB. 

The advantages of the analog system are rather obvious, 
including the capability of delivering good quality on poor 
channel conditions, graceful performance degradation, and 
considerably lower complexity. The last is particularly note- 
worthy. In the digital system, soft-demodulation and soft turbo 
decoding are both very complex and time-consuming, and 
involve nonlinear operations (e.g. the max* operation in the 
BCJR decoding). In comparison, the proposed analog code 
entails only a few simple linear operations. Further, the digital 
turbo code has a considerably longer block length (2048 bits 
or 256 pixels) than the analog system (3 pixels), and hence 
requires considerably longer memory consumption and delay. 

Our simulations are currently run over raw or TIFF (tagged 
image file format) images, a popular lossless format espe- 
cially for high color-depth images. Although many consumer 
electronics use lossy JPEG format, raw images which allow 



editing and re-saving without losing image quality play an 
important role in image archive and especially in bio-medical 
applications. Further, the proposed analog codes can also be 
extended to compressed images, as there is no fundamental 
conflict between analog error correction coding and compres- 
sion. For example, in a JPEG image, the DCT (discrete cosine 
transform) coefficients (which are by nature real-valued) are 
each represented as a binary bit stream in the digital coding 
systems; but they can be directly taken in as analog symbols 
in the analog coding systems. Analog coding can also provide 
data accuracy as required; for example, if an analog code 
operating on sources bounded between [—1,1] can provide an 
MSE A(< 1), then it can on average guarantee the accuracy 
of 1 1 log 2 A | binary bits after the decimal. Hence, with careful 
arrangement, analog coding schemes can also find good use 
in transmitting compressed images (including the control data 
and the efficients). 

V. Conclusion 

We have developed an efficient triple-branch tail-biting 
baker's map analog code. Using a simple linear-operation- 
based maximum likelihood decoding scheme, we apply the 
code to image transmission, and show that, despite its con- 
siderably lower complexity, memory consumption and delay, 
the analog code actually significantly outperforms turbo-code- 
based digital systems! We conclude by promoting analog 
coding as a new and potentially very rewarding technology 
for transmitting images as well as other analog sources. 
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by the proposed analog code (left) and the digital turbo code 
(right), for E p /N a at 10, 14, 18, 22 and 24 dB (from top to 
bottom). E p stands for energy per pixel. Both systems have a 
bandwidth expansion of 1 : 4. 



